Facet Extraction and Classification for the Reassembly of Fractured 3D Objects

The reassembly of fractured 3D objects is a critical problem in computational archaeology, and other application domains. An essential part of this problem is to distinguish the regions of the object that belong to the original surface from the fractured ones. A general strategy to solve this region classification problem is to first divide the surface of the object into distinct facets and then classify each one of them based on statistical properties. While many relevant algorithms have been previously proposed ( [PKT01], [HFG∗06], [WW08]), a comparative evaluation of some well-known segmentation strategies, when used in the context of such a problem, is absent from the bibliography. In this poster we present our ongoing work on the evaluation of the performance and quality of segmentation algorithms when operating on fractured objects. We also present a novel method for the classification of the segmented regions to intact and fractured, based on their statistical properties.